Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility

نویسندگان

  • David Perry
  • Wolfgang Stadje
  • Shelemyahu Zacks
چکیده

We consider two models of M=G=1 and G=M=1 type queueing systems with restricted accessibility. Let (V (t))t¿0 be the virtual waiting time process, let Sn be the time required for a full service of the nth customer and let n be his arrival time. In both models there is a capacity bound v∗ ∈ (0;∞): In Model I the amount of service given to the nth customer is equal to min[Sn; v∗ − V ( n−)], i.e. the full currently free workload is assigned to the new customer. In Model II the customer is rejected i the currently used workload V ( n−) exceeds v∗, but the service times of admitted customers are not censored. We obtain closed-form expressions for the Laplace transforms of the lengths of the busy periods. c © 2000 Elsevier Science B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the exact asymptotics of the busy period in GI/G/1 queues

In this paper we study the busy period in GI/G/1 work-conserving queues. We give the exact asymptotics of the tail distribution of the busy period under the light-tailed assumptions. We also study the workload process in the M/G/1 system conditioned to stay positive.

متن کامل

Finite-Buffer Queues with Workload-Dependent Service and Arrival Rates

We consider M/G/1 queues with workload-dependent arrival rate, service speed, and restricted accessibility. The admittance of customers typically depends on the amount of work found upon arrival in addition to its own service requirement. Typical examples are the finite dam, systems with customer impatience and queues regulated by the complete rejection discipline. Our study is motivated by que...

متن کامل

A Suality Relation for Busy Cycles in GI/G/1 Queues

Using a generalization of the classical ballot theorem, Niu and Cooper [7] established a duality relation between the joint distribution of several variables associated with the busy cycle in M/G/1 (with a modified first service) and the corresponding joint distribution of several related variables in its dual GI/M/1. In this note, we generalize this duality relation to GI/G/1 queues with modif...

متن کامل

The effect of service time variability on maximum queue lengths in M/G/1 queues

We study the impact of service-time distributions on the distribution of the maximum queue length during a busy period for the M/G/1 queue. The maximum queue length is an important random variable to understand when designing the buffer size for finite buffer (M/G/1/n) systems. We show the somewhat surprising result that for three variations of the preemptive LCFS discipline, the maximum queue ...

متن کامل

Burst arrival queues with server vacations and random timers

We derive performance measures for burst arrival (e.g. messages of variable length packets) M / G / 1 queues with server vacations, controlled by the, so called, Randomly Timed Gated (RTG) protocol, operating as follows : Whenever the server returns from a ( general-type ) vacation and initiates a busy period, a Timer with random duration T is activated. If the server empties the queue before t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Oper. Res. Lett.

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2000